Sufficient Conditions for Convergence of the Sum–Product Algorithm
نویسندگان
چکیده
منابع مشابه
Sufficient conditions for convergence of the Sum-Product Algorithm
Novel conditions are derived that guarantee convergence of the Sum-Product algorithm (also known as Loopy Belief Propagation or simply Belief Propagation) to a unique fixed point, irrespective of the initial messages, for parallel (synchronous) updates. The computational complexity of the conditions is polynomial in the number of variables. In contrast with previously existing conditions, our r...
متن کاملSufficient conditions for the convergence of the Magnus expansion
Two different sufficient conditions are given for the convergence of the Magnus expansion arising in the study of the linear differential equation Y ′ = A(t)Y . The first one provides a bound on the convergence domain based on the norm of the operator A(t). The second condition links the convergence of the expansion with the structure of the spectrum of Y (t), thus yielding a more precise chara...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولSufficient conditions for the local convergence of constant modulus algorithms
The constant modulus (CM) criterion has become popular in the design of blind linear estimators of sub-Gaussian i.i.d. processes transmitted through unknown linear channels in the presence of unknown additive interference. The existence of multiple CM minima, however, makes it difficult for CM-minimizing schemes to generate estimates of the desired source (as opposed to an interferer) in multiu...
متن کاملSufficient conditions for univalence and starlikeness
It is known that the condition $mathfrak {Re} left{zf'(z)/f(z)right}>0$, $|z|
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2007
ISSN: 0018-9448
DOI: 10.1109/tit.2007.909166